/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

package graf;

import java.util.ArrayList;

/**
 *
 * @author marek
 */
public class UzycieAlgorytm {
    private Graf graf;

    public UzycieAlgorytm(Graf graf) {
        this.graf = graf;
    }

    public ArrayList<Sciezka> tworzPokrycie() {
        ArrayList<Sciezka> zbiorSciezek = new ArrayList<Sciezka>();
        for(Wierzcholek w : graf.getWierzcholki()){
            for(DefUse du : w.getDefUse()){
                if(du instanceof Uzycie){
                    Sciezka s = new Sciezka();
                    s.dodajNaKoniec(w);
                    zbiorSciezek.add(s);
                    break;
                }
            }
            for (WierzcholekPlusPlus wpp : w.getSasiedzi()) {
                for (DefUse du : wpp.getDefUse()) {
                    if (du instanceof Uzycie) {
                        Sciezka s = new Sciezka();
                        s.dodajNaKoniec(w);
                        s.dodajNaKoniec(wpp.getWierzcholek());
                        zbiorSciezek.add(s);
                        break;
                    }
                }
            }
        }
        return zbiorSciezek;
    }
}
